Polyhedral study of mixed integer sets arising from inventory problems

“Branch-and-cut” algorithm is one of the most efficient exact approaches to solve mixed integer programs. This algorithm combines the advantages of a pure branch-and-bound approach and cutting planes scheme. Branch-and-cut algorithm computes the linear programming relaxation of the problem at each node of the search tree which is improved by the use of cuts, i.e. by the inclusion of valid inequalities. It should be taken into account that selection of strongest cuts is crucial for their effective use in branch-and-cut algorithm. In this thesis, we focus on the derivation and use of cutting planes to solve general mixed integer problems, and in particular inventory problems combined with other problems such as distribution, supplier selection, vehicle routing, etc. In order to achieve this goal, we first consider substructures (relaxations) of such problems which are obtained by the coherent loss of information. The polyhedral structure of those simpler mixed integer sets is studied to derive strong valid inequalities. Finally those strong inequalities are included in the cutting plane algorithms to solve the general mixed integer problems. We study three mixed integer sets in this dissertation. The first two mixed integer sets arise as a subproblem of the lot-sizing with supplier selection, the network design and the vendor-managed inventory routing problems. These sets are variants of the well-known single node fixed-charge network set where a binary or integer variable is associated with the node. The third set occurs as a subproblem of mixed integer sets where incompatibility between binary variables is considered. We generate families of valid inequalities for those sets, identify classes of facet-defining inequalities, and discuss the separation problems associated with the inequalities. Then cutting plane frameworks are implemented to solve some mixed integer programs. Preliminary computational experiments are presented in this direction.

Valorização de resíduos industriais na formulação de produtos e pigmentos cerâmicos: processamento e desenvolvimento de cor

A valorização de diferentes resíduos industriais provenientes dosector de tratamento/revestimento de superfícies metálicas pode ser obtida utilizando-os como matérias-primas na formulação de pigmentos cerâmicos, sintetizados pelo método cerâmico convencional. Neste trabalho avaliou-se a viabilidade de incorporar lamas geradas pelos processos de (i) anodização, ricas em alumínio, (ii) de niquelagem e cromagem de torneiras, usadas como fonte de níquel e crómio, e (iii) da decapagem química de aços de uma trefilaria, ricas em ferro, utilizadas por si só, ou em conjunto com matérias-primas comerciais, para a obtenção depigmentos cerâmicos que coram, de forma estável, diversas matrizes cerâmicas e vítreas. Esta solução assegura ainda a inertização de potenciaisespécies perigosas presentes nos resíduos, resultando produtos inócuospara a saúde pública. Procedeu-se à caracterização de cada resíduo, em termos de composição química e mineralógica, comportamento térmico, grau de toxicidade, distribuição granulométrica, teor de humidade, etc. Verificou-se a constância das características das lamas, recorrendo à análise de lotes recolhidos em momentos distintos. Os resíduos são essencialmente constituídos por hidróxidos metálicos e foram utilizados após secagem e desagregação. No entanto, a lama de anodização de alumínio sofreu um tratamento térmico suplementar a 1400ºC. O método de síntese dos pigmentos englobou as seguintes etapas: (i) doseamento; (ii) homogeneização; (iii) calcinação; (iv) lavagem e moagem.Procedeu-se à caracterização dos pigmentos, avaliando a cor por espectroscopia de reflectância difusae pelo método CIELAB e determinando as características físico-químicas relevantes. Posteriormente, testou-se o seu desempenho em produtos cerâmicos distintos (corpos e vidrados), aferindo o desempenho cromático e a estabilidade. Numa primeira fase, desenvolveram-se e caracterizaram-se tipos distintos de pigmentos: (i) com base na estrutura do corundo (ii) verde Victória deuvarovite (iii) violeta de cassiterite com crómio (iv) pigmento carmim de malaiaíte; (v)pretos e castanhos com base na estrutura da espinela. Aprofundaram-se depois os estudos do pigmento carmim de malaiaítee do pigmento preto com base na estrutura da espinela. O pigmento carmim de malaiaíte, CaSnSiO5:Cr2O3, é formulado coma lama gerada no processo de niquelagem e cromagem. Avaliou-se a influência do teor de lama na temperatura de síntese e na qualidade cromática, em comparação com um pigmento formulado com reagentes puros. O pigmento preto com estrutura de espinela de níquel, crómio e ferro, foii formulado exclusivamente a partir das lamas geradas nos processos de cromagem/niquelagem e de decapagem química do aço. Avaliaram-se as características cromáticas e o grau de inertização dos elementos tóxicospresentes, em função da estequiometria e do tratamento térmico. Estudou-se ainda um novo sistema com base na estrutura da hibonite(CaAl12O19), que permite a obtenção de pigmentos azuis e que utiliza a lama de cromagem e niquelagem. As espécies cromóforas (Ni2+ ou Co2+) assumem coordenação tetraédrica quando substituem os iões Al3+ que ocupam as posições M5 da rede da hibonite. A formação simultânea de anortite permite reduzir a temperatura de síntese.Para além do carácter inovador deste pigmento de dissolução sólida, a qualidade cromática e a sua estabilidade são interessantes. Além disso, os teores de cobalto ou níquel são reduzidosrelativamente aos utilizados em formulações comerciais de pigmentos azuis, o que se traduz em importantes vantagens económicas e ambientais.

Dimensioning of multilayer optical networks

Este trabalho apresenta um estudo sobre o dimensionamento de redes ópticas, com vistas a obter um modelo de dimensionamento para redes de transporte sobreviventes. No estudo utilizou-se uma abordagem estatística em detrimento à determinística. Inicialmente, apresentam-se as principais tecnologias e diferentes arquitecturas utilizadas nas redes ópticas de transporte. Bem como os principais esquemas de sobrevivência e modos de transporte. São identificadas variáveis necessárias e apresenta-se um modelo dimensionamento para redes de transporte, tendo-se dado ênfase às redes com topologia em malha e considerando os modos de transporte opaco, transparente e translúcido. É feita uma análise rigorosa das características das topologias de redes de transporte reais, e desenvolve-se um gerador de topologias de redes de transporte, para testar a validade dos modelos desenvolvidos. Também é implementado um algoritmo genético para a obtenção de uma topologia optimizada para um dado tráfego. São propostas expressões para o cálculo de variáveis não determinísticas, nomeadamente, para o número médio de saltos de um pedido, coeficiente de protecção e coeficiente de restauro. Para as duas últimas, também é analisado o impacto do modelo de tráfego. Verifica-se que os resultados obtidos pelas expressões propostas são similares às obtidas por cálculo numérico, e que o modelo de tráfego não influencia significativamente os valores obtidos para os coeficientes. Finalmente, é demonstrado que o modelo proposto é útil para o dimensionamento e cálculo dos custos de capital de redes com informação incompleta.

Synchronisation in high-performance integrated circuits

A distribui ção de um sinal relógio, com elevada precisão espacial (baixo skew) e temporal (baixo jitter ), em sistemas sí ncronos de alta velocidade tem-se revelado uma tarefa cada vez mais demorada e complexa devido ao escalonamento da tecnologia. Com a diminuição das dimensões dos dispositivos e a integração crescente de mais funcionalidades nos Circuitos Integrados (CIs), a precisão associada as transições do sinal de relógio tem sido cada vez mais afectada por varia ções de processo, tensão e temperatura. Esta tese aborda o problema da incerteza de rel ogio em CIs de alta velocidade, com o objetivo de determinar os limites do paradigma de desenho sí ncrono. Na prossecu ção deste objectivo principal, esta tese propõe quatro novos modelos de incerteza com âmbitos de aplicação diferentes. O primeiro modelo permite estimar a incerteza introduzida por um inversor est atico CMOS, com base em parâmetros simples e su cientemente gen éricos para que possa ser usado na previsão das limitações temporais de circuitos mais complexos, mesmo na fase inicial do projeto. O segundo modelo, permite estimar a incerteza em repetidores com liga ções RC e assim otimizar o dimensionamento da rede de distribui ção de relógio, com baixo esfor ço computacional. O terceiro modelo permite estimar a acumula ção de incerteza em cascatas de repetidores. Uma vez que este modelo tem em considera ção a correla ção entre fontes de ruí do, e especialmente util para promover t ecnicas de distribui ção de rel ogio e de alimentação que possam minimizar a acumulação de incerteza. O quarto modelo permite estimar a incerteza temporal em sistemas com m ultiplos dom ínios de sincronismo. Este modelo pode ser facilmente incorporado numa ferramenta autom atica para determinar a melhor topologia para uma determinada aplicação ou para avaliar a tolerância do sistema ao ru ído de alimentação. Finalmente, usando os modelos propostos, são discutidas as tendências da precisão de rel ogio. Conclui-se que os limites da precisão do rel ogio são, em ultima an alise, impostos por fontes de varia ção dinâmica que se preveem crescentes na actual l ogica de escalonamento dos dispositivos. Assim sendo, esta tese defende a procura de solu ções em outros ní veis de abstração, que não apenas o ní vel f sico, que possam contribuir para o aumento de desempenho dos CIs e que tenham um menor impacto nos pressupostos do paradigma de desenho sí ncrono.

Economic optimization of wind farms in function of the cost of energy produced

Esta tese apresenta um estudo sobre otimização económica de parques eólicos, com o objetivo de obter um algoritmo para otimização económica de parques eólicos através do custo da energia produzida. No estudo utilizou-se uma abordagem multidisciplinar. Inicialmente, apresentam-se as principais tecnologias e diferentes arquiteturas utilizadas nos parques eólicos. Bem como esquemas de funcionamento e gestão dos parques. São identificadas variáveis necessárias e apresenta-se um modelo dimensionamento para cálculo dos custos da energia produzida, tendo-se dado ênfase às instalações onshore e ligados a rede elétrica de distribuição. É feita uma análise rigorosa das características das topologias dos aerogeradores disponíveis no mercado, e simula-se o funcionamento de um parque eólico para testar a validade dos modelos desenvolvidos. Também é implementado um algoritmo para a obtenção de uma resposta otimizada para o ciclo de vida económico do parque eólico em estudo. A abordagem proposta envolve algoritmos para otimização do custo de produção com multiplas funções objetivas com base na descrição matemática da produção de eletricidade. Foram desenvolvidos modelos de otimização linear, que estabelece a ligação entre o custo económico e a produção de eletricidade, tendo em conta ainda as emissões de CO2 em instrumentos de política energética para energia eólica. São propostas expressões para o cálculo do custo de energia com variáveis não convencionais, nomeadamente, para a produção variável do parque eólico, fator de funcionamento e coeficiente de eficiência geral do sistema. Para as duas últimas, também é analisado o impacto da distribuição do vento predominante no sistema de conversão de energia eólica. Verifica-se que os resultados obtidos pelos algoritmos propostos são similares às obtidas por demais métodos numéricos já publicados na comunidade científica, e que o algoritmo de otimização económica sofre influência significativa dos valores obtidos dos coeficientes em questão. Finalmente, é demonstrado que o algoritmo proposto (LCOEwso) é útil para o dimensionamento e cálculo dos custos de capital e O&M dos parques eólicos com informação incompleta ou em fase de projeto. Nesse sentido, o contributo desta tese vem ser desenvolver uma ferramenta de apoio à tomada de decisão de um gestor, investidor ou ainda agente público em fomentar a implantação de um parque eólico.

Qualidade e optimização do desmonte de maciços rochosos em geotecnia mineira

A perfuração é uma das operações envolvidas no desmonte de rocha com explosivos. A forma como esta operação é executada é determinante para o sucesso do desmonte. Quando é realizada correctamente o desmonte produz superfícies limpas com o mínimo de sobrescavação e perturbação. A selecção das ferramentas de perfuração é um dos factores preponderantes para os custos do desmonte de maciços rochosos. O objectivo deste trabalho é demonstrar a interdependência entre os parâmetros petrofísicos, geotécnicos e geomecânicos do maciço rochoso e as tecnologias de perfuração de forma a optimizar tanto técnica como economicamente. A forma como a perfuração é executada é determinante para a boa fragmentação do maciço rochoso. Este estudo irá centrar-se na perfurabilidade do maciço, linearidade dos furos, rendimento e desgaste das ferramentas de perfuração e desenvolvimento de metodologias do ciclo de perfuração. Neste trabalho, discute-se a importância de uma abordagem integrativa para fins de geoengenhara mineira em que foi aplicada a técnica de amostragem linear em superfícies expostas do maciço num ambiente de uma exploração granítica. As áreas seleccionadas para este estudo — Pedreira de Serdedelo (Ribeira, Ponte de Lima) e pedreira do Fojo (Ferreira, Paredes de Coura), NW de Portugal — estão situadas nas proximidades de falhas geológicas regionais. Em todo os casos de estudo foram desenvolvidos numa plataforma SIG usando as seguintes ferramentas: cartografia geo-aplicada, técnicas de geologia estrutural, da geotecnia e da geomecânica mineiras e avaliação de geotecnologias. Esta abordagem leva-nos a compreender a relevância da heterogeneidade do maciço rochoso para o dimensionamento da exploração a diferentes escalas. O controlo geomecânico do desmonte do maciço rochoso através de uma perfuração alinhada é salientado com o intuito de uma abordagem de geoengenharia integrada nos maciços rochosos.

Decentralizing IP mobility management in future networks

The massive adoption of sophisticated mobile devices and applications led to the increase of mobile data in the last decade, which it is expected to continue. This increase of mobile data negatively impacts the network planning and dimension, since core networks are heavy centralized. Mobile operators are investigating atten network architectures that distribute the responsibility of providing connectivity and mobility, in order to improve the network scalability and performance. Moreover, service providers are moving the content servers closer to the user, in order to ensure high availability and performance of content delivery. Besides the e orts to overcome the explosion of mobile data, current mobility management models are heavy centralized to ensure reachability and session continuity to the users connected to the network. Nowadays, deployed architectures have a small number of centralized mobility anchors managing the mobile data and the mobility context of millions of users, which introduces issues related to performance and scalability that require costly network mechanisms. The mobility management needs to be rethought out-of-the box to cope with atten network architectures and distributed content servers closer to the user, which is the purpose of the work developed in this Thesis. The Thesis starts with a characterization of mobility management into well-de ned functional blocks, their interaction and potential grouping. The decentralized mobility management is studied through analytical models and simulations, in which di erent mobility approaches distinctly distribute the mobility management functionalities through the network. The outcome of this study showed that decentralized mobility management brings advantages. Hence, it was proposed a novel distributed and dynamic mobility management approach, which is exhaustively evaluated through analytical models, simulations and testbed experiments. The proposed approach is also integrated with seamless horizontal handover mechanisms, as well as evaluated in vehicular environments. The mobility mechanisms are also speci ed for multihomed scenarios, in order to provide data o oading with IP mobility from cellular to other access networks. In the pursuing of the optimized mobile routing path, a novel network-based strategy for localized mobility is addressed, in which a replication binding system is deployed in the mobility anchors distributed through the access routers and gateways. Finally, we go further in the mobility anchoring subject, presenting a context-aware adaptive IP mobility anchoring model that dynamically assigns the mobility anchors that provide the optimized routing path to a session, based on the user and network context. The integration of dynamic and distributed concepts in the mobility management, such as context-aware adaptive mobility anchoring and dynamic mobility support, allow the optimization of network resources and the improvement of user experience. The overall outcome demonstrates that decentralized mobility management is a promising direction, hence, its ideas should be taken into account by mobile operators in the deployment of future networks.

Characterisation of the cyclic behaviour of reinforced concrete elements with plain bars

Sismos recentes comprovam a elevada vulnerabilidade dos edifícios existentes de betão armado. A resposta das estruturas aos sismos é fortemente condicionada pelas características da aderência aço-betão, que exibe degradação das propriedades iniciais quando sujeitas a carregamentos cíclicos e alternados. Este fenómeno é ainda mais gravoso para elementos com armadura lisa, predominantes na maioria das estruturas construídas até à década de 70 nos países do sul da Europa. A prática corrente de conceção, dimensionamento e pormenorização das estruturas antigas leva a que tenham características de comportamento e níveis de segurança associados não compatíveis com as exigências atuais. Os estudos realizados sobre o comportamento cíclico de elementos estruturais de betão armado com armadura lisa são ainda insuficientes para a completa caracterização deste tipo de elementos. Esta tese visou a caraterização da relação tensão de aderência versus escorregamento para elementos estruturais com armadura lisa e o estudo da resposta cíclica de pilares e nós viga-pilar de betão armado com armadura lisa. Foram realizados dez séries de ensaios de arrancamento (nove monotónicos e um cíclico) em provetes com varões lisos. Os resultados destes ensaios permitiram propor novas expressões empíricas para a estimativa dos parâmetros usados num modelo disponível na literatura para representação da relação tensão de aderência versus escorregamento. É ainda proposto um novo modelo monotónico para a relação tensão de aderência versus escorregamento que representa melhor a resposta após a resistência máxima de aderência. Uma campanha de ensaios unidirecionais em pilares e nós viga-pilar foi também realizada com o objetivo principal de caracterizar o comportamento cíclico deste tipo de elementos. No total foram realizados oito ensaios em pilares, sete ensaios em nós viga-pilar interiores e seis ensaios em nós viga-pilar exteriores representativos de estruturas antigas de betão armado com armadura lisa. Os resultados experimentais permitiram avaliar a influência do escorregamento e estudar o mecanismo de corte em nós e a evolução dos danos para elementos com armadura lisa. Com base nos resultados experimentais foi proposta uma adaptação na expressão do Eurocódigo 8-3 para o cálculo da capacidade última de rotação de elementos com armadura lisa. Foi também desenvolvido um estudo paramétrico, com diferentes estratégias de modelação não linear, para a simulação da resposta de pilares considerando o escorregamento da armadura lisa. Por último, foi proposto um novo modelo simplificado trilinear para o aço que contempla o efeito do escorregamento da armadura lisa.